AMENDMENTS TO THE CLAIMS 

Claims Pending: 

• At time of the Action: Claims 1-72 

• Allowable Subject Matter: Claim 5-15, 19-26, 30-37, 43-46, 49, 52, 53-55, 58-63, 67-68, 
and 71-72 

• Amended Claims: Claims 1, 4, 6-8, 11, 14, 16, 20, 26, 27, 31-34, 37, 38, 40-41, 44, 47, 
50, 53-56, 65, and 69 

• Cancelled Claims: Claims 2, 3, 5, 17-19, 29, 30, 39, 43, 48-49, 51-52, 58, 67, and 71 

• After this Response: Claims 1, 4, 6-16, 20-28, 31-38, 40-42, 44-50, 53-57, 59-66, 68-70, 
and 72 

This listing of claims will replace all prior versions and listings, of claims in the application. 
1 . (Currently Amended) A method comprising: 
selecting an elliptic curve; 

determining a Squared Weil pairing based on said the elliptic curve , wherein the elliptic 
curve includes an elliptic curve E over a field K, wherein E can be represented as an equation v 2 

= x 3 + ax + 6; a nd 

wherein determining the Squared Weil pairing based on the elliptic curve further 
includes establishing a point id that is defined as a point at infinity on E, and wherein P,Q*R,X 
are points on E wherein X is an indeterminate denoting an independent variable of a function, 
and wherein x(X), v(X) are functions mapping the point X on E to its affine x and v coordinates, 
and wherein a line passes through the points P, Q, R if P + 0 + R = id; 

wherein determining the Squared Weil pairing based on the elliptic curve further 
includes: 

with a first function fi _p and a second function f ki P for two integers / and k, deriving a 
third function f ±z k_ p based on the first and second functions; 
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cryptographically processing selected information based on said ~the Squared Weil 
pairing; 

outputting validation of selected information based on the Squared Weir pairing; and 
determining a course of action in response to validation of selected information. 

2.-3. (Cancelled). 

4. (Currently Amended) The method as recited in Claim wherein when at least 
two of said P, Q, R points are equal, said line is a tangent line at a common point. 

5. (Cancelled). 

6. (Currently Amended) The method as recited in Claim & \, wherein (f-j-kj>fjj>fkj> 
) = <£h»'+ <j£ p) + <fk,p) = 3(id) - ((-j~k)P) - (jP) - (kP). 

7. (Currently Amended) The method as recited in Claim & 1, wherein f-j- k>P (X) 
fjjQQ fkAX) Hne(/P, kP, (~j-k)P)(X) = a constant. 

8. (Currently Amended) The method as recited in Claim # I, wherein if j is an 
integer and P a point on E, then said first and second functions are rational functions on E 
whose divisor of zeros and poles is (fjj>) = j{P) -<JP) - (>'— l)(id). 
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9. (Original) The method as recited in Claim 8, wherein if j > 1 and P,jP, and id 
are distinct, then said first function has a y'-fold zero at X = P, a simple pole at X=jP, a, (J-\)- 
fold pole at infinity, and no other poles or zeros. 

10. (Original) The method as recited in Claim 8, wherein if / equals 0 or 1 then said 
first function is a nonzero constant. 

11. (Currently Amended) The method as recited in Claim 3- l„ further comprising 
determining f 0 ,p such that a line through OP = id, (-j-fyP, and (J+k)P is vertical in that its 
equation does not reference a ^-coordinate. 

12. (Original) The method as recited in Claim 1 1 , wherein: 



\we(jP,kP,{-j-k)P){X) 



, and 



lmo(id,(-j-k)P,(j + k)P)(X) 



f J ,{X)K DS {M,jP,-jP){X) 



f kP (X)Me(~jP,kP,(j-k)P)(X) ' 



13. (Original) The method as recited in Claim 1 1, wherein: 



fj,id = constant; 



fjMX) = j£K-J0*(constant); and 



\i{P+Q+R = id), then: 



fjAX)fj,a{X)fjAX) = 



\me{P,Q,R){X) j 



Me{jP,jQ,jK){Xy 
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14. (Currently Amended) The method as recited in Claim 3- 1„ wherein P and Q are 
m-torsion points on E and m is an odd prime, and wherein determining said Squared Weil 
pairing further includes: 

determining said squared Weil pairing based on 

where e m denotes the Weil-pairing. 



15. (Original) The method as recited in Claim 14, wherein neither P nor Q is an 
identity and P is not equal to ±Q. 

16. (Currently Amended) A computer-readable medium having computer- 
implementable instructions for causing at least one processing unit to perform acts comprising: 

determining a Squared Weil pairing based on an elliptic curve , wherein said elliptic 
curve includes an elliptic curve E over a field K, wherein E can be represented as an equation v 2 
~ x 3 + ax + b \ and 

determining the Squared Weil pairing based on the elliptic curve further includes 
establishing a point id that is defined as a point at infinity on E, and wherein P, 0, R,X are 
points on E wherein X is an indeterminate denoting an independent variable of a function, and 
wherein x(X), y(X] are functions mapping said point X on E to its affine x and y coordinates, 
and wherein a line passes through said points P, Q, R if P + 0 + R = id; 

wherein determining the Squared Weil pairing based on the elliptic curve further 
includes: 

determining a first function f^p and a second function 4g for two integers / and h and 
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determining a third function f z h± p based on the first and second functions 

cryptographically processing selected information based on said the Squared 
Weil pairing; 

outputting validation of selected information based on the Squared Weil pairing and 
determining a course of action in response to the validation of selected information. 

17.-19. (Cancelled). 

20. (Currently Amended) The computer-readable medium as recited in Claim 49 16, 
wherein OW ) = (f-j-^) + fo) + (f kJ >) = 3(id) - ((~j-k)P) - (jP) - (kP). 

21. (Original) The computer-readable medium as recited in Claim 20, wherein 
f-j-kAX) MX) fkAX) UnetfP, kP, {~j-k)P){X) = a constant. 

22. (Original) The computer-readable medium as recited in Claim 20, wherein if j is 
an integer and P a point on E, then said first and second functions are rational functions on E 
whose divisor of zeros and poles is (f jt p) = j{P) - (jP) - (/-l)(id). 

23. (Original) The computer-readable medium as recited in Claim 20, further 
comprising determining f 0iP such that a line through OP = id, (-j-k)P, and (J+k)P is vertical in 
that it does not reference a ^-coordinate. 
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24. (Original) The computer-readable medium as recited in Claim 23 , wherein: 
, , ,^ hne(jP,kP,(-j-k)P)(X) 

Jj - kA f k ,(xm(-jp,kp,(j-k)p)(x) m 



25. (Original) The computer-readable medium as recited in Claim 23, wherein: 
jfod = constant; 

= .^(-^(constant); and 
if(P + + £ = id), then: 



^ (x) f (x) f (x) M^g^lW 



; M . 26. (Currently Amended) The computer-readable medium as recited in Claim 16, 
wherein P and 0 are m-torsion points on E and m is an odd prime, and wherein determining 
said Squared Weil pairing further includes: 

determining said squared Weil pairing based on 

where e m denotes the Weil-pairing. 
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27. (Currently Amended) An apparatus comprising: 

memory configured to store information suitable for use with using a cryptographic 
process; 

ajogic operatively coupled to said the memory and configured to determine a Squared 
Weil pairing based on at least one elliptic curve; 

wherein the logic is further configured to establishing a point id that is defined as a 
point at infinity on and wherein P, Q, R, X are points on E wherein X is an indeterminate 
denoting an independent variable of a function, and wherein x(X), v(X) are functions mapping 
the point X on E to its affine x and y coordinates, and wherein a line passes through the points 
P.O,RifP + Q + R = id: 

wherein the logic is further configured to determine a first function fj_p and a second 
function 4g fo r two integers j and k. and a third function /' . k p based on the first and second 
functions; 

cryptographically process selected information stored in saM the memory based on said 
the Squared Weil pairing; 

a display device coupled to the logic for outputting validation of selected information: 

and 

the logic determining a course of action in response to validation. 

28. (Original) The apparatus as recited in Claim 27, wherein said logic is further 
configured to determine an elliptic curve E over a field K, wherein E can be represented as an 
equation y 2 = x 2 + ax + b. 
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29.-30. (Cancelled). 



31. (Currently Amended) The apparatus as recited in Claim 30-27, wherein {f-j-kj> 
fj,p Ap) = {f-j-k,p) + <fjj>) + 0yO = 3(id) - ((-j-k)P) - (fP) ~ (kP). 

32. (Currently Amended) The apparatus as recited in Claim 30-27, wherein f-y-kjp (X) 
fjfWfkAX) line{/'P, kP, (-j-k)P)(X) = a constant. 

33. (Currently Amended) The apparatus as recited in Claim 30-27, wherein ify" is an 
integer and P a point on E, then saM-the first and second functions are rational functions on E 
whose divisor of zeros and poles is (f jy p ) = j(P) - (jP) - (/-l)(id). 

34. (Currently Amended) The apparatus . as recited in Claim 30-27, wherein said-the 
logic is further configured to determine f 0 j> such that a line through OP = id, {-j-k)P, and 
(J+k)P is vertical in that it does not reference a ^-coordinate. 

35. (Original) The apparatus as recited in Claim 34, wherein: 



fj +k A x )=fjA>Of k AX) 



line( jP, kP,(-j -k)P){X) 



, and 



\me(id,(-j-k)P,(j + k)P)(X) 



fj- k A*) = 



f jP (X)lme{id,jP-jP)(X) 



f KP (X)line(-jP,kP,(j-k)P)(X) ' 



36. (Original) The apparatus as recited in Claim 34, wherein: 
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fj t \A = constant; 

fj,- P )(X) =j^ >P (-Z)*(constant); and 
if(P + g + if = id), then: 



r <x)f ix) f (x) ""^p^W 



37. (Currently Amended) The apparatus as recited in Claim 30 27, wherein P and Q 
are m-torsion points on E and m is an odd prime, and wherein said the logic is further 
configured to determine said squared Weil pairing based on 

where e m denotes the Weil-pairing. 

38. (Currently Amended) A method comprising: 
determining a Squared Weil Pairing e m (P, Q) 2 by: 

establishing an odd prime m on a curve E; and 
based on two m-torsion points P and Q on E, computing e m (P, Q); 
further comprising forming a mathematical chain for m: 

wherein for each / in said mathematical chain, a tuple t ± = [jP, fO, d j\ is formed such 
that 



39. (Cancelled). 

NOMSM276US 



40. (Currently Amended) The method as recited in Claim 39 38, wherein said 
mathematical chain is selected from a group of mathematical chains comprising an addition 
chain and an addition-subtraction chain. 

41 . (Currently Amended) The method as recited in Claim 39 38, wherein in forming 
said mathematical chain for m, every element in said mathematical chain is a sum or difference 
of two earlier elements in said mathematical chain, which continues until m is included in said 
mathematical chain. 

42. (Original) The method as recited in Claim 41, wherein said mathematical chain 
has a length 0(log(w)). 

43. (Cancelled). 

44. ((Currently Amended) The method as recited in Claim 43 38, wherein 
determining said Squared Weil Pairing further includes: 

starting with t\ = [P, Q, 1, 1], given t } and t& determine t j+k by: 

forming elliptic curve sums: jP + kP = {j+k)P and jQ + kQ = (J+k)Q; 
determining line(/P, kP, (-j-k)P)(X) = c0 + c\*x(X) + c2*y(X); 
determining ImefjQ, kQ, (~j-k)Q){X) = cO' + cl'*x(X) + c2'*y(X); and 

setting 

n*n k * (cO + cl*x(0 + c2*yiQ)) * (cO' + cl'*x(P) - c2'*y(P)) 
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and 

d J+k =dj*d k * (cO + cl*x(Q) - c2*y(Q)) * (cO' + cl'*x(P) + c2'*y(P)). 



45. (Original) The method as recited in Claim 44, further comprising determining 
tj+k from tj and f fe wherein vertical lines through (j+k)P and (j+k)Q do not appear in said 
formulae for n j+k and dj+k when contributions from Q and -£) are equal, and wherein -Q is the 
complement of Q and when contributions from P and -P are equal, and wherein -P is the 
complement of P. 

46. (Original) The method as recited in Claim 44, wherein if / + k = m, then n j+k = nj 
* ra A and dj +k = dj * d k . 

47. (Currently Amended) A computer-readable medium having computer- 
implementable instructions for causing at least one processing unit to perform acts comprising: 

determining a Squared Weil Pairing e m (P, Q) 2 by: 

establishing an odd prime m on a curve E; and 
based on two w-torsion points P and Q on E, computing e m (P, Q) 2 ; 
further comprising forming a mathematical chain for m selected from a group of 
mathematical chains comprising an addition chain and an addition-subtraction chain, such that 
every element in the mathematical chain is a sum or difference of two earlier elements in the 
mathematical chain, which continues until m is included in the mathematical chain; 

wherein for each / in the mathematical chain, a tuple tj = MP, fO, nu dj\ is formed such 

that 
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nj = f hP (Q)f lQ {-P) _ 
dj fjA-a*fj*W 

outputting validation of mathematical chain and 

determining a course of action in response to validation of mathematical chain. 



48.-49. (Cancelled). 

50. (Currently Amended) An apparatus comprising: 

memory configured to store information suitable for use with using a cryptographic 
process; 

a processor logic operatively coupled to said the memory and configured to determine a 
Squared Weil Pairing e m (P, Q) 2 by establishing an odd prime./M on a curve E, and based on two 
m-torsion points P and Q on E, computing e m (P, Q) 2 ^ 

wherein the processor logic is further configured to form a mathematical chain for m 
that is selected from a group of mathematical chains comprising an addition chain and an 
addition-subtraction chain; 

wherein for each / in the mathematical chain, the logic is further configured to form a 
tuple tj = UP. j'O, d i\ such that 

a display device coupled to the processor logic for outputting validation of 
cryptographic process; and 

the processor logic determining a course of action in response to cryptographic process. 
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51.-52. (Cancelled). 



53 . (Currently Amended) A method comprising: 

determining a Squared Weil pairing (m, P, Q), where m is an odd prime number, by 
setting t\ = [P, Q, 1, 1], using an addition-subtraction chain to determine t m =[mP, mQ, n m , d m ], 
and if n m and d m are nonzero, then determining: 

cryptographically processing selected information based on said the Squared Weil 
pairing by: 

generating product identification for selected information; 

validating product identification for selected information; 
outputting validation of product identification; and 
determining a course of action in response to the validation. 

54. (Currently Amended) A computer-readable medium having computer- 
implementable instructions for causing at least one processing unit to perform acts comprising: 

determining a Squared Weil pairing (m, P, Q), where m is an odd prime number, by 
setting t\ = [P, Q, 1, 1], using an addition-subtraction chain to determine t m =[mP, mQ, n m , d m ], 
and if n m and d m are nonzero, then determining: 
n m LAW ^ 

d m / m , / .(-a)/ ffl , (I (P) , 
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cryptographically processing selected information based on said the Squared Weil 

pairing. 

using the algorithm to encrypt, decrypt and validate product identification for selected 
information; 

outputting validation of product identification for selected information: and 
determining a course of action in response to the validation. 



55. (Currently Amended) An apparatus comprising: 

memory configured to store information suitable for use with using a cryptographic 
process; 

a processor logic operatively coupled to said memory and configured to: 

determine a Squared Weil pairing (m, P, Q), where m is an odd prime number, 

by setting t\ = [P, Q, 1,1], 

use an addition-subtraction chain to determine t m =[mP, mQ, n m , d m ], 
\fn m and d m are nonzero, then determine 
n m .. UW .^ 

cryptographically process selected information based on said the_Squared Weil 
pairing by using the algorithm to encrypt, decrypt and validate selected information: 
a display device coupled to the processor for outputting validation of selected 
information: and 

the processor determining a course of action in response to the validation. 
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56. (Currently Amended) A method comprising: 
selecting an elliptic curve; 

determining a Squared Tate pairing based on said the elliptic curve,, 
cryptographically processing selected information based on saM the Squared Tate 
pairing; 

wherein m is an odd prime on K and P is an m-torsion point on E, Q is a point on E. 
with neither P nor Q being the identity and wherein P is not equal to a multiple of Q, and 
wherein E is defined over Khasq = p" elements, and m divides q-1. then determining that 



where v„ denotes the squared Tate-pairing; 
outputting validation of selected information; and 

determining a course of action in response to validation of selected information. 

57. (Original) The method as recited in Claim 56, wherein said elliptic curve 
includes an elliptic curve E over a field K, wherein E can be represented as an equation y 2 = x 3 

+ ax + b. 

58. (Cancelled). 

59. (Original) The method as recited in Claim 56, wherein determining said Squared 
Tate pairing includes determining v m (P, Q) by: 

establishing an odd prime m and said elliptic curve E; 
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given an m-torsion point P on E and a point Q on E, determining a mathematical chain 
for m; and 

for each/' in said mathematical chain, forming a tuple tj = [jP, n b dj\ such that 
»j _ hrW 

d i fjA-<*)' 



60. (Original) The method as recited in Claim 59, further comprising: 
starting with t\ = [P, 1, 1], given t } and t k , determining t j+k by: 

forming an elliptic curve sum jP + kP = <J+k)P, 
determining line(/P, kP, (-j-k)P)(X) = cO + cl*x(X) + c2*y(X), and 
setting: n J+k = rtj *n k *(cO + cl*x(Q) + c2*y(0) and 
4 +A = dj * J t * (cO + cl *jc(0 ~ c2*y(0). 

6 1 . (Original) The method as recited in Claim 60 further comprising determining t } - k 
from tj and t k , 

62. (Original) The method as recited in Clam 6 1 , wherein if j+k~m, then: 
nj+k = nj * n k and d J+k = dj * d k . 



63. (Original) The method as recited in Claim 6 1 , wherein if n m and d m are nonzero, 

then: 

d m LA-**)' 
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64. (Original) The method as recited in Claim 56, wherein said mathematical chain 
is selected from a group of mathematical chains comprising an addition chain and an addition- 
subtraction chain. 

65. (Currently Amended) A computer-readable medium having computer- 
implementable instructions for causing at least one processing unit to perform acts comprising: 

determining a Squared Tate pairing based on an elliptic curve; and 
cryptographically processing selected information based on said the Squared Tate 
pairing; 

wherein m is an odd prime on K and P is an m-torsion point on E< Q is a point on E. 
with neither P nor O being the identity and wherein P is not equal to a multiple of 6>. and 
wherein E is defined over K, K has q = p" elements, and m divides q-l „ then determining that 




where v m denotes the squared Tate-pairing; 
outputting validation of selected information; and 

identifying a course of action in response to validation of selected information. 

66. (Original) The computer-readable medium as recited in Claim 65, wherein said 
elliptic curve includes an elliptic curve E over a field K, wherein E can be represented as an 
equation y 1 = x 3 + ax + b. 

67. (Cancelled). 
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68. (Original) The computer-readable medium as recited in Claim 65, wherein 
determining said Squared Tate pairing includes determining v m (P, Q) by: 
establishing an odd prime m and said elliptic curve E; 

given an w-torsion point PonE and a point Q on E } determining a mathematical chain 
for m; and 

for eachy in said mathematical chain, forming a tuple tj = \jP, nj, dj\ such that 



69. (Currently Amended) An apparatus comprising: 

memory configured to store information suitable for use with using a cryptographic 
process; 

ajogic operatively coupled to said the memory and configured to determine a Squared 
Tate pairing based on an elliptic curve^and cryptographically processing selected information 
based on said the_Squared Tate pairing; 

wherein m is an odd prime on K and P is an w-torsion point on E, O is a point on E, 
with neither P nor O being the identity and wherein P is not equal to a multiple of O. and 
wherein E is defined over K. K has a = v n elements, and m divides g-1. then determining that 



nj _ fjA<*) 
dj fjA-<*) 




where v„ denotes the squared Tate-pairing: 



a display device coupled to the logic for outputting cryptographic process: and 
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the logic determining a course of action in response to cryptographic process. 



70. (Original) The apparatus as recited in Claim 69, wherein wherein said elliptic 
curve includes an elliptic curve E over a field K, wherein E can be represented as an equation y 2 
= x 3 + ax + b. 

71. (Cancelled). 

72. (Original) The apparatus as recited in Claim 69, wherein said logic is further 
configured to: 

establish an odd prime m and said elliptic curve E; 

given an m-torsion point P on E and a point Q on E, determine a mathematical chain for 

m; and 

for each j in said mathematical chain, form a tuple tj = \jP, rij, dj\ such that 
dj fjA-<*)' 
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